Numerische Mathematik Commuting Extensions and Cubature Formulae

نویسندگان

  • Ilan Degani
  • David J. Tannor
چکیده

Based on a novel point of view on 1-dimensional Gaussian quadrature, we present a new approach to d-dimensional cubature formulae. It is well known that the nodes of 1-dimensional Gaussian quadrature can be computed as eigenvalues of the so-called Jacobi matrix. The d-dimensional analog is that cubature nodes can be obtained from the eigenvalues of certain mutually commuting matrices. These are obtained by extending (adding rows and columns to) certain noncommuting matrices A1, . . . , Ad , related to the coordinate operators x1, . . . , xd , in R . We prove a correspondence between cubature formulae and “commuting extensions” of A1, . . . , Ad , satisfying a compatibility condition which, in appropriate coordinates, constrains certain blocks in the extended matrices to be zero. Thus, the problem of finding cubature formulae can be transformed to the problem of computing (and then simultaneously diagonalizing) commuting extensions. We give a general discussion of existence and of the expected size of commuting extensions and briefly describe our attempts at computing them. Mathematics Subject Classification (2000) 65-D32 · 15-A27 · 15-A18 · 15-A63

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Commuting extensions and cubature formulae

Based on a novel point of view on 1-dimensional Gaussian quadrature, we present a new approach to the computation of d-dimensional cubature formulae. It is well known that the nodes of 1-dimensional Gaussian quadrature can be computed as eigenvalues of the so-called Jacobi matrix. The d-dimensional analog is that cubature nodes can be obtained from the eigenvalues of certain mutually commuting ...

متن کامل

Fully implicit, linearly implicit and implicit-explicit backward difference formulae for quasi-linear parabolic equations

Quasi-linear parabolic equations are discretised in time by fully implicit backward difference formulae (BDF) as well as by implicit–explicit and linearly implicit BDF methods up to order 5. Under appropriate stability conditions for the various methods considered, we establish optimal order a priori error bounds by energy estimates, which become applicable via the Nevanlinna-Odeh multiplier te...

متن کامل

Bivariate Lagrange interpolation at the Padua points: the ideal theory approach

The Padua points are a family of points on the square [−1, 1] given by explicit formulas that admits unique Lagrange interpolation by bivariate polynomials. Interpolation polynomials and cubature formulas based on the Padua points are studied from an ideal theoretic point of view, which leads to the discovery of a compact formula for the interpolation polynomials. The L convergence of the inter...

متن کامل

On the construction of general cubature formula by flat extensions.

We describe a new method to compute general cubature formulae. The problem is initially transformed into the computation of truncated Hankel operators with flat extensions. We then analyze the algebraic properties associated to flat extensions and show how to recover the cubature points and weights from the truncated Hankel operator. We next present an algorithm to test the flat extension prope...

متن کامل

On the linearization of Regge calculus

We study the linearization of three dimensional Regge calculus around Euclidean metric. We provide an explicit formula for the corresponding quadratic form and relate it to the curlt curl operator which appears in the quadratic part of the Einstein-Hilbert action and also in the linear elasticity complex. We insert Regge metrics in a discrete version of this complex, equipped with densily defin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005